#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
typedef long long ll;
using namespace std;


//int main() {
//	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//    class Solution {
//    public:
//        vector<int> maxSumOfThreeSubarrays(vector<int>& nums, int k) {
//            int n = nums.size();
//            vector<int> sum(n);
//            for (int l = 0, r = 0, su = 0; r < n; r++) {
//                su += nums[r];
//                if (r - l + 1 == k) {
//                    sum[l] = su;
//                    su -= nums[l];
//                    l++;
//                }
//            }
//            vector<int> prefix(n);
//            for (int l = 1, r = k; r < n; r++, l++) {
//                if (sum[l] > sum[prefix[r - 1]]) {
//                    prefix[r] = l;
//                }
//                else {
//                    prefix[r] = prefix[r - 1];
//                }
//            }
//            vector<int> suffix(n);
//            suffix[n - k] = n - k;
//            for (int l = n - 1 - k, r = n - 1; l >= 0; l--, r--) {
//                if (sum[l] >= sum[suffix[l + 1]])
//                    suffix[l] = l;
//                else
//                    suffix[l] = suffix[l + 1];
//            }
//            int a = 0, b = 0, c = 0, maxn;
//            for (int su, p, s, i = k, j = 2 * k - 1; j < n - k; i++, j++) {
//                p = prefix[i - 1];
//                s = suffix[j + 1];
//                su = sum[i] + sum[p] + sum[s];
//                if (su > maxn) {
//                    maxn = su;
//                    a = p;
//                    b = i;
//                    c = s;
//                }
//            }
//            return { a,b,c };
//        }
//    };
//
//	return 0;
//}.

//bool cmp(pair<int, int> a, pair<int, int>b) {
//    return a.second < b.second;
//}
//
//string findValidPair(string s) {
//    int n = s.size();
//    int ok[10] = { 0 };
//    int first[10];
//    for (int i = 0; i < 10; i++) {
//        first[i] = -1;
//    }
//    for (int i = 0; i < n; i++) {
//        int x = s[i] - '0';
//        ok[x]++;
//        if (first[x] == -1)
//            first[x] = i;
//    }
//    vector<pair<int, int>> v;
//    for (int i = 1; i <= 9; i++) {
//        if (ok[i] == i);
//        v.push_back({ i,first[i] });
//    }
//    sort(v.begin(), v.end(), cmp);
//    for (int i = 0; i < v.size(); i++) {
//        char c = v[i].first + '0';
//       
//    }
//
//}


//string findValidPair(string s) {
//    int n = s.size();
//    int ok[10] = { 0 };
//    for (int i = 0; i < n; i++) {
//        int x = s[i] - '0';
//        ok[x]++;
//    }
//    string ans = "";
//    for (int i = 0; i < n - 1; i++) {
//        int x = s[i] - '0', xx = s[i + 1] - '0';
//        if (x != xx && ok[x] == x && ok[xx] == xx) {
//            ans = s[i];
//            ans += s[i + 1];
//            return ans;
//        }
//    }
//    return ans;
//}
//
//
//int main() {
//    string s;
//    cin >> s;
//    string ss = findValidPair(s);
//    cout << ss; 
//    return 0;
//}